Implementasi Algoritma Levenshtein Distance Untuk Misspelled Word Pada Pencarian Lagu Melayu

Saat ini, banyak orang tidak bisa hidup tanpa musik. Musik merupakan bagian yang sangat berguna bagi kehidupan manusia untuk bersantai, menghilangkan stres, ataupun mengubah suasana hati. mudah ditemukan di website saat ini. Namun orang-orang menyukai musik terkadang lupa atau salah paham dengan judul lagu sering didengarkan dan dinyanyikan khususnya melayu berbagai website. Sehingga membuat kesulitan mencari diinginkan, dikarena dapat menginformasikan ejaan kata dimaksud sesuai arti lagu. Maka dari itu, penulis aplikasi pencarian terkhusus karya Arif Putra berbasis menggunakan algoritma Levenshtein Distance. Algoritma ini digunakan memperbaiki kesalahan lagu, baik karena kecepatan mengetik typo user. Distance menghitung jumlah minimum operasi perubahan paling sedikit diperlukan satu string menjadi lainnya. Operasi tersebut adalah penyisipan, penghapusan, pertukaran. Hasil penelitian menunjukkan penerapan memiliki kata. Sedangkan hasil responden berjumlah 85 menyatakan 23,53% setuju 60% bahwa diterapkan meminimalisir pada Putra.Today, many people cannot live without music. Music is a very useful part of human life to relax, relieve stress, or change mood. easy find on websites today. However, who like music sometimes forget misunderstand the title song that often heard and sung, especially Malay songs, various websites. So makes it difficult desired title, because inform spelling word in question according meaning title. Therefore, author created web-based search application for Putra's works, using algorithm. This algorithm used correct mistakes titles, either due typing speed typos from users. calculates number operations required convert one into another. The are insert, delete, exchange. results showed can improve titles have errors. Meanwhile, respondents, there were stated 23.53% strongly agreed applied could minimize errors searching songs by Putra.